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Abstract 

A local convergence analysis of Newton's method for solving nonlinear equations, under a 
majorant condition, is presented in this paper. Without assuming convexity of the derivative 
of the majorant function, which relaxes the Lipschitz condition on the operator under consid- 
eration, convergence, the biggest range for uniqueness of the solution, the optimal convergence 
radius and results on the convergence rate are established. Besides, two special cases of the 
general theory are presented as an application. 

Keywords: Newton's method, majorant condition, local convergence, Banach Space. 

1 Introduction 

The Newton's method and its variant are powerful tools for solving nonlinear equation in real or 
complex Banach space. In the last few years, a couple of papers have dealt with the issue of local and 
semi-local convergence analysis of Newton's method and its variants by relaxing the assumption 
of Lipschitz continuity of the derivative of the function, which define the nonlinear equation in 
consideration, see [T], [2], [3], [6], [7], [8], [9], [IT], [18]. 

In jGj and [17], under a majorant condition and generalized Lipschitz condition, respectively, 
local convergence, quadratic rate and estimate of the best possible convergence radius of the New- 
ton's method were established, as well as uniqueness of solution for the nonlinear equation in 
question. The analysis presented in [6], convexity of the derivative of the scalar majorant function 
was assumed and in [17] the nondecrement of the positive integrable function which defines the 
generalized Lipschitz condition. These assumptions seem to be actually natural in local analysis 
of Newton's method. Even though, convergence, uniqueness, superlinear rate and estimate of the 
best possible convergence radius will be established in this paper without assuming convexity of 
the derivative of the majorant function or that the function which defines the generahzed Lipschitz 
condition is nondecr easing. In particular, this analysis shows that the convexity of the derivative 
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of the major ant function or that the function which defines the generahzed Lipschitz condition is 
nondecreasing are needed only to obtain quadratic convergence rate of the sequence generated by 
Newton's Method. Also, as in j6J, the analysis presented provides a clear relationship between the 
majorant function with the nonlinear operator under consideration. Besides improving the conver- 
gence theory this analysis permits us to obtain two new important special cases, namely, [9] and 
|18j (see also, [6] and [iTj) as an application. It is worth pointing out that the majorant condition 
used here is equivalent to Wang's condition (see [18]) always the derivative of majorant function is 
convex. 

The organization of the paper is as follows. In Section 11.11 some notations and one basic 
result used in the paper are presented. In Section O the main result is stated and in Section 12.11 
some properties of the majorant function are established and the main relationships between the 
majorant function and the nonlinear operator used in the paper are presented. In Section [2.21 the 
uniqueness of the solution and the optimal convergence radius are obtained. In Section 12.31 the 
main result is proved and two applications of this result are given in Section [3l Some final remarks 
are made in Section HI 

1.1 Notation and auxiliary results 

The following notations and results are used throughout our presentation. Let X, y be Banach 
spaces. The open and closed ball at x are denoted, respectively, by 

B{x, (5) = {y G X] \\x - y\\ < S} and B[x, 5] = {y e X; \\x - y\\ ^ 5}. 

Let C X an open set. The Frechet derivative oi F : Q Y is the linear map F'{x) : X . 

Lemma 1 (Banach's Lemma). Let B : X ^ X be bounded linear operator. If I : X —?■ X is the 
identity operator and \\B — I\\ < 1, then B is invertible and ||-B~^|| < 1/ (1 — \\B — I\\) . 

2 Local analysis for Newton's method 

Our goal is to state and prove a local theorem for Newton's method, which generalize Theorem 2.1 
of [6j. First, we will prove some results regarding the scalar majorant function, which relaxes the 
Lipschitz condition. Then we will establish the main relationships between the majorant function 
and the nonlinear function. We will also prove the uniqueness of the solution in a suitable region 
and the optimal ball of convergence. Finally, we will show well definedness of Newton's method and 
convergence, also results on the convergence rates will be given. The statement of the theorem is: 

Theorem 2. Let X, Y be Banach spaces, Q X an open set and F : —?■ Y a continuously 
differentiable function. Let x=k € 0, i? > and k := sup{t G [0, i?) : B{x^:,t) C 0,}. Suppose 
that -F(x*) = 0, F'{Xif) is invertible and there exist an / : [0, i?) — )• M continuously differentiable 
such that 

\\F'{x,)-^ [F'{x) - F'ix, + Tix - X,))] II < /' (||x - x4) - f {t\\x - x,||) , (1) 
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for all T € [0, 1], x € B{x^, k) and 
hi) /(O) = and /' (0) = -1; 
h2) /' is strictly increasing. 

Let V := sup{t e [0, R) : f'{t) < 0}, p := sup{5 € (0, i^) : [f{t)/f'{t) - t]/t < 1, t G (0, 6)} and 

r := min {k, /)} . 

Then the sequences with starting points xq G -6(2;*, r)/{x*} andtQ= ||xo — respectively, namely 
Xk+i = Xk-F'{xk)-^F{xk), tk+i = \tk- f{tk)/f'{tk)\, k = 0,l,---, (2) 

are well defined; {tfc} is strictly decreasing, is contained in (0, r) and converges to and {x^} is 
contained in B{x:f,r) and converges to the point x^, which is the unique zero of F in B{x^,a), where 
a := sup{t E (0, k) : f(t) < 0} and there hold: 

lim - x^ll/llxfc - = 0, lim[tk+i/tk] = 0. (3) 

Moreover, if f{p)/ {pf {p) — 1 = 1 and p < k then r = p is the best possible convergence radius. 
If, additionally, given < p < 1 

h3) the function (0, u) 3 t ^ [f{t)/f'{t) - t]/tP+^ is strictly increasing, 
then the sequence {tfc+i/t^^^} is strictly decreasing and there holds 

\\xk+i - x^W < [tk+i/tl^^]\\xk - x^\\P^^, k = 0,l,.... (4) 

Remark 1. The first equation in (j3]) means that {x^} converges superlinearly to x*. Moreover, 
because the sequence {ifc+i/^fc'*'^} is strictly decreasing then tk+i/i^^^ < ti/tg^^, for /c = 0,1,.... 
So, the inequality in (j4|) implies Wx^^i — x^:\\ < [ti/tQ^^]\\xk — x^,\\P~^^, for k = 0,1, . . . . As a 
consequence, if p = then \\xk — < to[*i/io]^ for k = 0,1, . . . and ifO<p<l then 

lkfc-x,|| <^o(^l/^o)'^^+'^'-'l/^ A; = o,i,... . 

Example 1. The following continuously differentiable functions satisfy hi, h2 and h3: 

i) f : [0, +00) R such that f{t) = i^+P - t; 
a) f : [0, +00) R such that f{t) = e"* + - 1. 
Letting < p < 1, the derivative of first function is not convex, as well as of the second. 
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Similarly to the proof of Proposition 2.6 in [6j, always / has derivative /' convex, we can prove 
that h3 holds with p = 1. In this case, the Newton's sequence converges with quadratic rate. 
Indeed, the next example shows that the convexity of /' was necessary in [6] to obtain quadratic 
convergence rate. 

Example 2. Let g :M. ^ M. be given by g{t) = t^/^ - t. Note that g{Q) = 0, g'{Q) = -1 and letting 
p = 2/2) in ExampleUl the function f is a mojorant function to g. The Newton's method applied to 
g with starting point to "near" generates the following sequence: 

ifc+i = (24/')/(5tJ/'-3), A: = 0,1,... . 

Theorem\^ implies that the sequence {1^} converges to with superlinear rate. It easy to see that 
{tfc} does not converges to with quadratic rate. So, in particular, it follows from fBj that there is 
none majorant function having convex derivative for the function g. 

From now on, we assume that the hypotheses of Theorem [2] hold, with the exception of h3 
which will be considered to hold only when explicitly stated. 

2.1 Preliminary results 

In this section, we will prove all statements in Theorem [2] regarding the sequence {tk} associated to 
the majorant function. The main relationships between the majorant function and the nonlinear 
operator will be also established, as well as the results in Theorem [2] related to the uniqueness of 
the solution and the optimal convergence radius. 

2.1.1 The scalar sequence 

In this section, we will prove the statements in Theorem [2] involving {tk}. First, we will prove that 
the constants k, v, p and a are positive. We beginning proving that k, v and a are positive. 

Proposition 3. The constants k, v and a are positive and t — f[t)/f'{t) < 0, for all t S (0, z^). 

Proof. Since Q, is open and G fi, we can immediately conclude that k > 0. As /' is continuous in 
with /'(O) = -1, there exists 6 > such that f'{t) < for ah t e (0, 6). So, u > 0. Now, because 
/(O) = and /'(O) = -1, there exists S >0 such that f{t) < for all t E (0,5). Hence a > 0. 

It remains to show that t — f{t)/f'{t) < 0, for all t € (0, i'). Since /' is strictly increasing, / 
is strictly convex. So, = /(O) > f {t) - tf'{t), for t € (0, ii). If t G (0, v) then f'{t) < 0, which, 
combined with last inequality yields the desired inequality. □ 

According to h2 and definition of v, we have f'{t) < for all t G [0, u). Therefore, the Newton 
iteration map for / is well defined in [0, u). Let us call it nj: 

Uf : [0, I/) ^ (-00, 0] , 
t ^ t-f{t)/f'{t). 
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Proposition 4. lim(_j.o \nf{t)\/t = O.Asa consequence, p > and \nf{t)\ < t for all t € (0, p). 

Proof. Using definition ([5]), Proposition O /(O) = 0, and definition of v, simple algebraic manipu- 
lation gives 

Because /'(O) = — 1 ^ the first statement follows by taking limit in ([6]), as t goes to 0. 
Since lim^^o = 0) fii"st equality in ([6]) implies that there exists 5 > such that 

0<[fit)/f'it)-t]/t<l, tG(0,5). 

So, we conclude that p is positive. Therefore, the first equality in ([6]) together definition of p implies 
that \nf{t)\/t = [f{t)/f'{t) - t]/t < 1, for all t G (0,p), as required. □ 

Using ([5]), it easy to see that the sequence {t^} is equivalently defined as 

to=\\xo-x^\\, tk+i = \nf{tk)\, k = 0,l,.... (7) 

Corollary 5. The sequence {tk} is well defined, is strictly decreasing and is contained in {0,p). 
Moreover, {tk} converges to with superlinear rate, i.e., limfc^oo ifc+i/^fc = 0. //, additionally, h3 
holds then the sequence {tk^i/t^^^} is strictly decreasing. 

Proof. Since < to = \\xq — < r < p, using Proposition H] and ([7]) it is simple to conclude that 
{tfc} is well defined, is strictly decreasing and is contained in (0,p). So, we have proved the first 
statement of the corollary. 

Because {tfc} C {0,p) is strictly decreasing it converges. So, limfc_j.oo ^fc = with < t^ < p 
which together with ([7]) implies < = [nj(t*)[. But, if / then Proposition ([1]) implies 
< t:^, hence = 0. Now, as limfc^oo^fe = 0. Thus, definition of {tk} in ^ and first 
statement in Proposition H] imply that limk^oo tk+i/tk = linifc_>oo \n-f(tk)\/tk = and the second 
statement is proved. 

Since {t^} is strictly decreasing, the last statement is an immediate consequence of h3. □ 

2.1.2 Relationship between the majorant function and the nonlinear operator 

In this section, we will present the main relationships between the majorant function / and the 
nonlinear operator F. 

Lemma 6. // ||x — < mm{K,iy}, then F'{x) is invertible and 

\\F'{x)-'F'{x,)\\^l/\f'{\\x-x4)\- 
In particular, F' is invertible in B{x^,r). 
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Proof. For proving this lemma is not necessary the assumption h3 neither that the derivative of 
the majorant function is convex. The proof fohows the same pattern of Lemma 2.9 of [6]. □ 

Newton iteration at a point happens to be a zero of the hnearization of F at such a point. So, 
we study the hnearization error at a point in 17 

EF{x,y):=F{y)-[F{x)+F'{x){y-x)], y, x E 0. (8) 
We will bound this error by the error in the linearization on the majorant function / 

ef{t,u):=f{u)-[f{t) + f{t){u-t)], t,ue[0,R). (9) 
Lemma 7. // — 2;|| < k, then \\F' {x^,)~^ Ep{x, x^,)\\ < ef{\\x — x*||,0). 

Proof. For proving this lemma is not necessary the assumption h3 neither that the derivative of 
the majorant function is convex. The proof follows the same pattern of Lemma 2.10 of [6]. □ 

Lemma [6] guarantees, in particular, that F' is invertible in B(x^,r) and consequently, the 
Newton iteration map is well-defined. Let us call Np, the Newton iteration map for F in that 
region: 

NF:B{x,,r) ^ Y 

X ^ x - F'{x)-^F{x). ^ ' 

Now, we establish an important relationship between the Newton iteration maps rif and Np. As a 
consequence, we obtain that B{x^,,r) is invariant under Np. This result will be important to assert 
the well definition of the Newton method. 

Lemma 8. If \\x — < r then \\Np{x) — < |nj(||2; — x*||)|. As a consequence, 

Np{B{x^,r)) C B{x^,r). 

Proof. Since F{x^:) = 0, the inequality is trivial for x = x^:. Now assume that < ||x — < t. 
Lemma [6] implies that F'{x) is invertible. Thus, because F{x^) = 0, direct manipulation yields 

x^ - Np{x) = -F'{x)-^ [F{x^) - F{x) - F'{x){x^ - x)] = -F'{x)~^Ep{x,x^). 

Using the above equation. Lemma [6] and Lemma [71 it is easy to conclude that 

- Np{x)\\ < II - F'{x)-^F'{x,)\\\\F'ix,r^Ep{x,x,)\\ < e/(||x - ||, 0)/|/' (||x - x,||)|. 

On the other hand, taking into account that /(O) = 0, the definitions of Cf and rif imply that 

e/(||x-x,||,0)/|/'(||x-x.||)| = |n/(||x-x,||)|. 

So, the first statement follows by combining two above expressions. 

Take x € r). Since ||x — x* || < r and r < p, the first part together with the second part of 

Proposition m imply that ||A''i7(x) — x*|| < I^T-jdla; — x* ||)| < ||x — x*|| and the last result follows. □ 
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Lemma 9. //h3 holds and ||x — <t<r then ||A'"^(x) — < \\x — 

Proof. The inequality is trivial for x = x^,. If < ||x — x* || < t then assumption h3 and ([5]) give 
|n/(||x — x*||)|/||x — < \nf{t)\/tP'^^. So, using Lemma [8] the statement follows. □ 

2.2 Uniqueness and optimal convergence radius 

In this section we will obtain the uniqueness of the solution and the optimal convergence radius. 
Lemma 10. The point x=k is the unique zero of F in B{x^:,a). 

Proof. For proving this lemma is not necessary the assumption h3 neither that the derivative of 
the majorant function is convex. The proof follows the same pattern of Lemma 2.13 of [6]. □ 

Lemma 11. If f{p)/{pf'{p)) — 1 = 1 and p < k, then r = p is the optimal convergence radius. 

Proof. The proof follows the same pattern of Lemma 2.15 of [6j. □ 

2.3 The Newton's sequence 

In this section, we will prove the statements in Theorem [2] involving the Newton's sequence {xk}- 
First, note that the first equation in ([2]) together with (fTOj) implies that the sequence {x^} satisfies 

Xfc+i = iV_F(xfc), A; = 0, 1,..., (11) 

which is indeed an equivalent definition of this sequence. 

Proposition 12. The sequence {xk} is well defined, is contained in B{x^,r) and converges to the 
point X* the unique zero of F in B{x^,a) and there hold: 

lim [||xfc+i - x*||/||xa,. - = 0. (12) 

fc->oo 

If, additionally, h3 holds then the sequences {x^} and {t^} satisfy 

\\xk+i - x^W < [tk+i/tl^^]\\xk - x^W'P^'^, k = 0,l,.... (13) 

Proof. As xq € B[Xif,r) and r <v, combining (lllh . inclusion NF{B[x^,r)) C B[x^,r) in Lemma[8] 
and LemmalU it is easy to conclude that {x^} is well defined and remains in i?(x*,r). 

We are going to prove that {x^} converges towards x.,,. Since ||xfc — x=k|| < r < for A; = 0, 1, . . . , 
we obtain from (jlip . Proposition [8] and Proposition U] that 

||xfc+i - x^,|| = ||A''i7'(xfc) - x^,|[ < |n/(||xfc - x*||)| < \\xk - x*||, = 0, 1, . . . . (14) 

So, {\\xk — is strictly decreasing and convergent. Let = limfc^oo II^^A; — x^\\. Because 

{||xfc — x*||} rest in (0, p) and is strictly decreasing we have < ^* < p. Thus, the continuity of Uf 
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in [0,p) and ()14p imply < = |nj(^*)| and from Proposition H] we have = 0. Therefore, the 
convergence of {xk} to x* is proved. The uniqueness was proved in Lemma [TOl 
For proving the equahty in (jl2p note that equation (jl4p imphes 



- - x^W] < [|n/(||xfe - - , fc = 0, 1, . . . . 

Since hmfc_^oo — x^:\\ =0 the desired equahty follows from first statement in Proposition HI 

Now we will show (fT3]) . First, we will prove by induction that the sequences {tk} and {xk} 
defined, respectively, in pT]) and ([7]) satisfy 

\\xk - x^W <tk, k = 0,1, (15) 

Because to = ll^^o ~ the above inequality holds for A; = 0. Now, assume that \\xk — < t^. 
Using ([TT]) . Lemma m the induction assumption and ([7|) we obtain that 

||xfc+i - = WNpixk) - < ^'^■''jl'l^^ \\xk - x*||P+^ < \nf{tk)\ = tfc+i, 

and the proof by induction is complete. Therefore, it easy to see that the desired inequality follows 
by combining pT]) , (fT5]) , Lemma [9] and ([7]) . □ 

The proof of Theorem [2] follows from Corollary [5l Lemmas [10] and [TT] and Proposition [12] 

3 Special Cases 

In this section, we will present two special cases of Theorem [2] 
3.1 Convergence result under Holder-like condition 

In this section we will present the convergence theorem for Newton's method under affine invariant 
Holder- like condition which has appeared in [9] and }18] . 

Theorem 13. Let X, Y he Banach spaces, VL ^ X an open set and F : Q ^ Y a continuously 
differentiable function. Letx^, G and n := sup{t G [0,i?) : B{x^,,t) C Jl}. Suppose thatF{x^) = 0, 
F'{x.f) is invertihle and there exists a constant K > and < p < 1 such that 

\\F'{x^)-^[F'{x)-F'{x^ + t{x-x^))\\\<K{1-tP)\\x-x4p, x£B{x^,k) re [0,1]. (16) 

Letr = min{K, [(p+l)/((2p+l)i^)]^/^}. Then, the sequences with starting point xq € i?(x*, r)/{x*} 
and tQ = \\xo — respectively, 



Kpf^'^ 

Xk+i = Xk - F' {xk) ^F{xk), tk+i = ^ -^-^^-^^ ^py A; = 0,1,... 
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are well defined, {t/.} is strictly decreasing, is contained in (0, r) and converges to and {xj^} is 
contained in B{x^,r), converges to which is the unique zero of F in -B(x*, [{p + 1)/KY/'P) and 
there holds 

K p 

ll-^fc+i ~ < - ■ —J- p \\xk — Xsf\\^ , A; = 0, 1, . . . 
{p+l)[l-Ktl\ 

Moreover, if [{p + l)/((2p + 1)K)]^/p < k then r = [{p + l)/{{2p + 1)K)Y/p is the best possible 
convergence radius. 

Proof. It is immediate to prove that F, and / : [0, k) M, defined by f{t) = KtP+^/{p + l)-t, 
satisfy tfie inequality and the conditions hi, h2 and h3 in Theorem [2j In this case, it is easy 
to see that p and i^, as defined in Theorem [2l satisfy 

p=[ip + l)/((2p + 1)K)]'/P < V = [l/Kf'P, 

and, as a consequence, r = min{K, [{p + l)/((2p + Moreover, f{p)/{pf'{p)) — 1 = 1, 

/(O) = f{[{p+l)/K]^/P) = and f{t) < for ah t G (0, [{p + 1)/K]^/p). Therefore, the result 
follows by invoking Theorem [2j □ 

Remark 2. Since Theorem{I^ is a special case of Theorem\^ it follows from Remark{I\ that 

[{p+i)''-i]/p 



I "^k I 



< 



K p \\xq 



\XQ ■^*||; ^ — 0,1,.... 



Xp+1)[1-K\\xo-x4p]_ 

Remark 3. If F : Vt ^ Y satisfies the Lipschitz condition \\F'{x) — F'{y)\\ < L\\x — y\\, for all 
X, y € 0, where L > 0, then it also satisfies the condition ([T6|) withp = 1 and K = L||F'(x*)~"^ || . In 
this case, the best possible convergence radius for Newton's method isr = 2/(3-L|jF'(x*)~"^ |[), see fl^ 
and 113]. We point out that the convergence radius of affine invariant theorems are insensitive to 
invertible linear transformation of F. On the other hand, theorems with the Lipschitz condition are 
sensitive, see ]16^ . For more details about affine invariant theorems on Newton's method see ^ 
(see also l^). 



3.2 Convergence result under generalized Lipschitz condition 

In this section, we will present a local convergence theorem on Newtons method under a generalized 
Lipschitz condition due to X. Wang, it has appeared in [18] (see also [IZ]). It is worth point out that 
the result in this section does not assume that the function which defines the generalized Lipschitz 
condition is nondecreasing. 

Theorem 14. Let X , Y be Banach spaces, il. Q X an open set and F : — > y a continuously 
differentiable function. Letx^ G and k := sup{t E [0, i?) : B{x.^,t) C il}. Suppose that F{x^) = 0, 
F'{x^:) is invertible and there exists a positive integrable function L : [0, i?) — ?> M such that 

/•\\x—Xf II 

\\F'{x^)-^[F'{x)-F'{x^ + t{x-x^))]\\< L{u)du, (17) 

J T\\x — Xt II 



9 



for all T G [0, 1], x € B[x^, k). Let > be the constant defined by 

V := sup |t G [0, R) : L{u)du - 1< o| , 
and let p > and f > be the constants defined by 



p := sup it G (0, 5) : J L{u)udu j ^ (l - J 



r-t 

t{l - I L{u)du 



< 1, i G (0, (^) > , r = min {k, p} . 



Then, the sequences with starting point xq G B{x^,r)/{x^} and to = \\xo — x*\\, respectively, 
Xk+i = Xk- F'{xk)~^F{xk), tk+i = J L{u)udu j - j L{u)du^ , A; = 0, 1, ... , 

are well defined, {tk} is strictly decreasing, is contained in (0, f) and converges to 0, {xk} is 
contained in B{x^,,f), converges to a;* which is the unique zero of F in B{x^,a), where 

a- := sup|i G (0, k) : J L{u){t - u)du - t < 0^ . 

and there hold: limk^oo tk+i/tk = and \imk-^(x>[\\xk+i — a;*||/||a;jk — a;*||] = 0. Moreover, if 



J L{u)udu I 



p\ I- j\{u)di 



1, 



and p < K then r = p is the best possible convergence radius. 
If, additionally, given < p < 1 

h) the function (0, v) 3 1 1-^ t^'~'PL{t) is nondecreasing, 

then the sequence {ifc+i/i^^^} is strictly decreasing and there holds 

\\xk+i -x^W < [tk+i/tl'^^] \\xk - A; = 0, 1, . . . . 

Proof. Let / : [0, k) — >■ M a differentiable function defined by 

f(t) = f L{u){t - u)du - t. 
Jo 

Note that the derivative of the function / is given by 



fit) = I Liu)du - 1. 
/o 



(18) 



(19) 
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Because L is integrable /' is continuous (in fact /' is absolutely continuous). So, it is easy to see 
that (fT7|l becomes ([I]) with /' = /'. Moreover, because L is positive the function f = f satisfies 
the conditions hi and h2 in Theorem [2j Direct algebraic manipulation yields 



tP+i 



m 
fit) 



t 



tP+i 



L{u)udu 



\f'it)\ 



If assumption h holds then Lemma 2.2 of [18] implies that the first tern in right had side of the 
above equation is nondecreasing in (0, i'). Now, since 1/|/'| is strictly increasing in (0, ly) the above 
equality implies that h3 in Theorem [21 with f = f, also holds. Therefore, the result follows from 
Theorem [2] with f = f,i' = iy,p = p, r = f and a = a. □ 



Remark 4. 

then \\xk — X 



where 



Since Theorem^ 

k 



< q \\xo 



U is a special case of Theorem\^ it follows from Remark[l\ that if p 
\, for A; = 0, 1, . . . and if < p < 1 then 







I 1 1 ^ Q 



[(p+i)'=-i]/p 



Fo- 



L{u)udu I 



^0 



1 



0,1,..., 



Fo-a;* 



L(u)(lu 



Remark 5. It was shown in \17^ that if L is positive and nondecreasing then the sequence gen- 
erated by Newton's method converges with quadratic rate. From Theorem [I^ we conclude that the 
assumption on the nondecrement of L is needed only to obtain the quadratic convergence rate of 
the Newton's sequence. This result was also obtained in fl^ . 

Finally, we observe that if the positive integrable function L : [0, R) —^M is nondecreasing then 
the strictly increasing function f : [0, R) — > defined by 



fit) 



L{u)du — 1, 



is convex. In this case, is not hard to prove that the inequalities ([T|) and (jl7p are equivalents. On the 
other hand, if f is strictly increasing and non necessary convex then the inequalities ([1]) and (jl7p are 
not equivalents. Because there exists functions strictly increasing, continuous, with derivative zero 
almost everywhere, see fT5^ (see also f77]/). Note that these functions are not absolutely continuous, 
so they can not be represented by an integral. 



4 Final remarks 

Theorem [13] has many interesting special cases, including the Smale's theorem on Newton's method 
(see [14j) for analytical functions, see [TB|. Theorem [5] has the Nesterov-Nemirovskii's theorem on 
Newton's method (see [10]) for self-concordant functions as a special case, see [6]. 
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